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We show that bipartite and tripartite entangled states cannot be used as catalysis states to 
enable local transformations inbetween inequivalent classes of three-particle entangled states which 
are non-interchangeable under local transformations. We find the optimal protocol for conversion 
, of a certain family of the W-states and an EPR pair into the GHZ state. 
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. Entanglement is the key physical resource in most quantum information processes, e.g. quantum teleportation 

■ two- or multiparty quantum cryptography|3,l3i and quantum computation 0,0- Moving onwards from two-particle 
entangled states, much interest has been devoted to three-particle entangled states, notably the Greenberger-Horne- 

QQ Zeihnger (GHZ) states 

|Gi?Z) = i=(|000) + |lll)) (1) 

>'..... 

fSj ,: and their role in generalizations of Bell inequalities, as well as an enabling resource for quantum computation 
■rj" ■ Whereas for two-particle states, entanglement local manipulation is known, see e.g. 0,0,^^5 for three or multiparticle 
entanglement, there still remain unresolved issues concerning both entanglement transformations as well as possible 
applications in quantum information processing. 
^ Recently, there has been some interest devoted to so called W-states, an example being the state 

P . 

|M/) = -^(|001) + |010) + |100)). (2) 

^ ■ An interesting property of this state is that if, say, particle one is traced out, there remains a large degree of 

■ entanglement in particle two and three, or if the state of the first particle is measured in the {0, 1} basis, then either 
^ . the state of particle two and three is maximally entangled, or in a product state. 

^ '' It was shown [TJ] that states of the GHZ-type and of the W-type are inequivalent in the following sense: if we 
^ , allow only Stochastic Local quantum Operations and Classical Communications abbreviated SLOCC, then one 
k>( ' cannot succeed in transforming states from the GHZ-class to the W-class and vice-versa with a non-zero probability 
rN ' of success. We note that in Refs.fTTl [T§ | the optimal distillation of the state GHZ from one copy of an arbitrary 

tripartite entangled state has been presented. 
■ ■ ■ ' Of some interest in entanglement transformations has been entanglement catalysis processes The questions 

we address here are: Can we perform the transformation between the two inequivalent classes using a catalysis state, 
such as shared Einstein-Podolsky-Rosen (EPR) pairs, quantum states of the form: 

|vl/+) = -L(|00)-h|ll)), (3) 

and which is the probability of success to transform W-states into GHZ-states and vice-versa by using SLOCC in 
presence of additional entanglement resources? 

Our Letter is organised as follows: We introduce the two general classes of three-particle entangled states inequiv- 
alent under SLOCC. Then we review the one copy bipartite entanglement optimal manipulation and the concept 
of catalysis for bipartite states. We show that a catalysis procedure between W-states and GHZ-states using either 
a non-maximally entangled bipartite state, GHZ or W-states as catalysis states is not possible. Then we find the 
optimal protocol for conversion of a certain family of the W- states and an EPR pair into the state GHZ. 
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Let us then first show, as an illustration, a simple way to convert the state W of Eq.(|21l into the state GHZ of 
Eq.(^) using a single EPR-pair. Suppose the three parties involved, Alice, Bob, and Charlie, share three-particle 
entanglement of the type W, and at the same time, Alice and Bob share one EPR-pair. To transform the state, first 
Alice makes a measurement in the computational basis {0, 1}. From Eq.Q we see that with propability p — 2/3, 
she projects out a two-particle maximally entangled state between Bob and Charlie, and when that happens she also 
knows it with certainty. Now we have two EPR-pairSjOne pair for Alice-Bob and another Bob-Charlie. Second, Bob 
can prepare locally the state GHZ, then he teleports Tl the state of one particle to Alice and another one to Charlie 
by using the shared Alice-Bob and Bob-Charlie EPR-pairs, respectively 12]. 

Moving onwards to the more general case, let us define the two classes of three-particle entangled states 11], first 
the GHZ-class: 

\t^GHz) = VKics\0)\0)\0) + sse'^\ipA)\ipB)\vc)), (4) 

where ] (pA ) = Ca\0) + Sa\i),\'PB) =c^|0)+s^ll),| (fie ) = c^l ) + S7I 1 ) a-nd K is the normalization factor. 
Second, the W-class is: 

\ipw){a,b,c,d) ^ Va\100) + Vb\010) + V^\001) + Vd\000), (5) 

where a,b,c > 0,d > 0, and a + b + c + d= 1. The state W of Eq. jSJl is characterized by: d = 0,a^b = c= 1/3. 
It has been shown that there is not a local operator (invertible or non-invertible) A ^ B ^ C (where A, B and C are 
the local operators of Alice, Bob, and Charlie, respectively) such that: 

\^w) = A®B®C\4'GHz). (6) 

where ] ipGHZ ) and ] ipw ) belong to the GHZ-class and W-class, respectively [Tlj . 

Suppose now that two observers, Alice and Bob, share one copy of a pure bipartite entangled state ] 4* )ab and that 
they would like to convert it into another pure bipartite entangled state ] ^)ab- The greatest probability of success, 
if the two parties are allowed only to act by LOCC, is [Tol ]: 

P(vl/^s - $As) - niin^i^^, (7) 

where ai and Pi are the Schmidt coefficients of ^ and $ defined as, 

n n 

I ^' )aB = ^ y/all lAiB ), ^ Oli = 1, 
i=l i=l 
n n 

= (8) 

i=l i=l 

where ] 14) and ] j_b ) are the bases for the quantum system A and B. 

In Ref.[l3|. the catalysis transformation between two bipartite states ] V'l ) J ^"2 ) is defined as follows: Suppose Alice 
and Bob share an entangled state that cannot be converted into | ^^2 ) by LOCC. A preparator can 'lend' them 

an entangled state \(t)). If the transformation 

1^1)® 10) ^ I^2)®1</') (9) 

is possible, then this protocol is called entanglement-assisted local transformation or catalysis transformation ,13j . 
since the state ] 0) is not consumed. 

We start by studying the catalysis transformations between the two types of three-particle entangled states. 

Proposition 1. Transformations between W-states and GHZ-states cannot be catalyzed by a bipartite entangled 
state. 

Proof. 

Let us consider that Alice, Bob, and Charlie share a W-state, and, at the same time, Bob and Charlie share a 
bipartite entangled state, the total state being: 

1$) = iV^\l)A\0)B\0)c + Vb\ 0)a\^)b\0)c + Vc\ 0)a10)b11)c) 

0(VS|O)b1O)c + v^ll)sll)c), (10) 
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where a, /S > 0,a + (3 = 1. They would like to transform this state into the following one: 

I ^ ) = I ''PgHZ ) ABC ®(V^|0)b|0)c + v^|1)s|1)c). (11) 

The ranks of the reduced density matrices of the above states H10|) . are: 

r(p^) = 2,r(pB) =4,r(pc) =4. (12) 

Consider that the state | $ ) can be converted into | ^I* ) by a noninvertible operator A® B ® C: 

\'^) ^ A®B®C\^), (13) 

that means at least one of the three operators do not have the maximal rank (2 for A, 4 for B and C). This would 
lead to a lower rank for the reduced density matrices. But this is not possible since the ranks of the three reduced 
density matrices of the initial and final states are identical and given by Ea. H12l) . 

Consider now that the two states can be converted into each other by an invertible operator: 

A®B®C\^) = \/^(yl|l))(B|00))(C|00)) + V«/3(^|1>)(S|01))(C|01)) 
+ Vb^{Am{B\ 10))(q 00 » + ^{A\Q)){B\ 11 )){C\ 01 » 

+ V^(A|o))(i?|oo»(qio> + V^(^|o))(i?|io»(qii». (w) 

Since the three operators are invertible, we obtain A|0),^|1) are linearly independent vectors; 
B[00),B|01),B|10),B|11) are independent, and the same for C| 00), C| 01 ), C| 10), CJll ). That means the 
minimal number of product terms for the state p4|l is constant under invertible SLOCC [ij and equal to 6, which 
is different of the minimal number of product states for | ) (which is 4) . Hence it is not possible to use bipartite 
states as catalysis states. 

Observation. Following the same arguments as before, we can prove that there is no catalysis using two non- 
maximally bipartite states shared by Bob and Charlie: 

I )aBC ® I V"! )bC ® I l/'2 )bC 7^ I i^GHZ ) » | V'l ) BC ® I V'2 ) BC ■ (15) 

Proposition 2. Transformations between W-states and GHZ-states cannot be catalyzed by a tripartite entangled 
state. 
Proof. 

We have to prove that the following transformations are not possible: 

li'w) <^\i^w) 7^ li'GHz) <^\'ipw); (16) 



\lpw) <»\ i'GHZ ) 7^ I -IpGHZ ) I ll'GHZ ) ■ (17) 

Suppose that there are local protocols that can perform the above transformations. Since the ranks of the reduced 
density matrices of the initial and final states lfTB|l . (fT7|) are: r{pA) — 4, r{pB) = 4, r{pc) = 4, that means that only an 
invertible local operator would perform the transformations. But the minimal number of product states in the initial 
and final states in (|16l) and (|17|l is different and this leads to contradiction since the minimal number of product states 
has to be constant under invertible local operators SLOCC [Tl| . 

Suppose now we want to transform the state | $) given by Ea. H10() into the state GHZ. Since the catalysis is not 
possible, the most general final state obtained by SLOCC is: 

Ix) = ^(|000) + |111))®|00) (18) 

(or a local unitary equivalent one). 

Proposition 3. Suppose Alice, Bob, and Charlie share a copy of the following W-state ^ (the three particles are 
denoted by the indices "1", "2", and "3"): 

|V'M/)i23(a,a,l-2a,0) = (VS| 100 ) + 010 ) + \/T^2^| 001 ))i23, (19) 

where a £ Consider that a preparator, Daniel, can send to two of them an EPR pair. They want to transform 

this state into the state GHZ 0)) with the help of the EPR pair "4-5" (see Fig. 1): 



\ipw)i23{ci,a,l-2a,Q)®\EPR)i5 | Gi/Z )i25 ® | 00 ) 34. 



(20) 
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FIG. 1: Schematic of the transformation from \tpw)ia,ci,l — 2a, 0) into the state GHZ using one EPR-pair (the thick lines 
represent the entanglement). 

Then the highest probability is equal to la' and is obtained when the preparator sends the EPR pair "45" to Alice 
and Charlie, or to Bob and Charlie. The optimal protocol for achieving the transformation consists in three steps: 

(a) Charlie measures his particle "3" in the computational basis. After this measurement, he has to send the outcome 
to Alice and Bob. 

Let us consider that Bob and Charlie share the EPR pair. 

(b) Bob applies a CNOT operation onto his particles, where the particle "2" represents the source, while particle "4" 
is the target. 

(c) Bob measures particle "4" in the computational basis. 
Proof. 

The initial state can be written as follows: 



I ) = I ) 123 I EPR )45 = 100 ) + v^i 010 ; 
+VT^\ 001 ))i23 ® -^(1 00) + 1 11 ))45; 



(21) 



First, we will compute the probability given by the above protocol, and second, we will prove that this protocol is 
the optimal one for the transformation given by Ea. (|20() . 

Step (a): After the measurement, Charlie will obtain the state | 0)3 with the probability 2a, and the state of the 
whole system will be projected onto: 

- ^(|l>l|00)24|0)5 + |l)l|01)24|l>5) + 



+ 2(|0>l|10)24|0)5+|0)i|ll)24|l>5)- 

Step (b): The CNOT gate performed by Bob will lead to the following state: 

1 



l)l|0)2|0)5 + |0)i|l)2|i: 



10) 



1 



+ 2(|l>l|0>2|l)5 + |0)i|l)2|0)5)|l)4. 



(22) 



(23) 



Step (c): Regardless of Bob's outcome measurement of particle "4", the final state is local unitary equivalent to 
the state GHZ. We have obtained the final state with the total probability: 



P = 2a. 

In the Appendix it is proved that the above local protocol is optimal. 



(24) 
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We can find a similar optimal protocol for conversion of the following states: 

(Vl - 2b\ 100) + 010) + Vb\ 001 ))i23 <^ ^(1 00) + 1 11 ))45; (25) 

1 



(v^l 100) + \/r^| 010) + V^.\ 001 ))i23 ® ^(1 00) + 1 11 ))45, (26) 

where &, c G [5, ^ [, into the state of Ea. ((TH|l . 

Let us discuss how we can apply the above procedure backwards to go from the GHZ-class to the W-class. Suppose 
that Alice, Bob, and Charlie share a GHZ-state, and at the same time Alice and Bob share an EPR-pair. One can 
obtain an EPR-pair shared by Bob and Charlie from the GHZ-state with probability one if Alice performs a 
measurement in x-basis (| 0' ), 1 1' )): 



\GHZ) = ^ 



0')a^(| 00) + I 11))bc + I I')^^(IOO) - I ll))sc 



(27) 



Bob can prepare locally an arbitrary three-particle entangled state, and by using the two EPR-pairs, the three 
observers will share the three-particle state. 

In conclusion, we have shown that catalysis between the two inequivalent classes of W and GHZ-states under 
local operations is not possible. Then, we have demonstated how stochastic local operations followed by classical 
communications assisted by additional entanglement can be used to perform transformations between two states of 
the two inequivalent classes. We believe these studies will be of interest to get insights into multi-particle entanglement 
manipulations with applications. 
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APPENDIX A: THE OPTIMAL TRANSFORMATION (PROPOSITION 3) 

Let us suppose that Alice, Bob, and Charlie share a copy of the following W-state (the three particles are denoted 
by the indices "1", "2", and "3"): 



I V'M/ )l23 = iV^\ 100) + 010) + VT^I 001 ))i23, (A.l) 

where a £ [^j 5 [; Si,nd, at the same time. Bob and Charlie have an EPR pair, the total state being: 

\^) = IV'w)l23®^(|00) + |ll))45 
= yf|l>l| 00 ) 241 00)35 + y||l)l| 01)24101)35 
^|0)i|10)24|00)35 + 7||0)i| 11)24101)35 



^^|0)i|00 ) 24| 10)35 + ^^^|0)i|01)24| 11)35. (A.2) 
They want to perform the transformation given by Ea. (|2()|l : 

I0>-|X>, (A.3) 
where |x) = ^| )i| 00 ) 24| 00 ) 35 + ;)|| 1 )i| 10 )24| 01 )35. 
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Let us now review the concept of bipartite splitting consider N observers who share N particles. A partition of 
the N particles into two groups is called a bipartite splitting if the observers who have the particles in the same group 
can act jointly on them. In the following we will consider the three posibilities of bipartite splitting of t he p articles 
in the initial and final state. Then, using the existence of a Schmidt decomposition of a bipartite system |l5lll6| . we 
find an upper bound for the probability of local conversion. 

Case (i): Bipartition (Alice, Bob)-Charlic. The initial state can be written in the Schmidt decomposition: 

!</)) = V^\o)ab\o)c + V^\i)AB\l)c 

/l — 2a,-, ,-, /l — 2a,-, ,-, ^ 

+ ]I^—\2)ab\2)c + ^^-\3)ab\3)c, (A.4) 

where \0)ab = ^(| 1 ) | 00 ) + | )| 10)),| T = 1 )| 01 ) + | 0) 1 11 )), \2)ab = |0)|00), \3}ab = |0)|01), 
|0)c = |00), |I)c = |01), |2)c = |10), |3)c = |ll>. 
The Schmidt decomposition of the final state is: 

\^) = ±\0')^s\0)c + ^\1')ab\1)c, (A.5) 

with \ 0')ab — I ) I 00 ) and | 1' )ab — I 1 ) 1 10 ) . We will denote by ipi ~ V2 two states tpi, V'2 which are local unitary 
equivalent. We have: 

\x)^\e) = ^\0)AB\0)c + ^\l)AB\l)c- (A.6) 

The maximal probability of success to transform | | e) is given by Eq.©: Pi = 1. 

Case (ii): Bipartition Alice-(Bob, Charlie). The Schmidt decomposition is: 



\(b) =VT^\0)a\0)bc + V^\1)a\1)bc, (A.7) 

where |0)a = |0), |T)^-|1), | )bc - ^^^(yf 1 10 )| 00 ) + 1 11 ) | 01 ) + ^i^l 00 ) 1 10 ) + oi ) | U )), 
|1)bc = ^(|00)|00) + |01)|01)). 
The final state is: 

\x) = ^\0)a\0')bc + ^\1)a\1')bc-\i^)^^\0)a\0)bc + ^\1)a\1)bc, (A.8) 

The maximal probability to transform | (f> ) into | /i ) is given by Eq. jT)) : 

P2 = 2a. (A.9) 
Case (iii) Bipartition (Alice, Charlie)-Bob. The Schmidt decomposition of the initial state is: 



\^\0)ac\0)b + \I^\1)ac\1)b 
^;2)^c|2>B + y||3)Ac|3)B, (A.IO) 



where \0)ac = Jt^|1)|00) + ,/i^|0)|10), \1)ac = ,/t^|1)|01) + ,/i^|0)|ll), \2)ac = |0)|00), 



|3)^c = |0)|01), |0)b = |00), |I)b = |01), |2)b = |10), |3)b = |11>. 
We have in this case P3 = 1. 

We will show that the maximal probability Pmax{LOCC) to convert | (/>) into | x) by LOCC satisfies the following 
condition: 

PmaxiLOCC) < mm{P,} = 2a, (A.ll) 

where Pi, i=l,2,3 are the probabilities for conversion of the bipartite states presented in cases (i),(ii),(iii), respectively. 
Suppose that there is a protocol V for this conversion by LOCC with a probability of success P(LOCC) such that: 

P{LOCC) > Pj = min{Pj. (A.12) 
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Then the observers who share the bipartite state can use the protocol V in order to perform the transformation, 
which would give a higher probability than Py However this probability, obtained using the Eq.Q, is the maximal 
probability for conversion of the two bipartite states and this leads to contradiction; that means the Ea. lfOT|l IS 
satisfied. 

The probability given by the local protocol presented in Proposition 3 is equal to the upper bound given bvEa. (|XTT|) 
and equal to 2a, that means the local protocol is optimal. In Ref. |23] a generalization of Ea. l|A.ll|l for N-particle 
states is presented. 
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